منابع مشابه
Tilings with trichromatic colored-edges triangles
This paper studies the tilings with colored-edges triangles constructed on a triangulation of a simply connected orientable surface such that the degree of each interior vertex is even (such as, for (fundamental) example, a part of the triangular lattice of the plane). The constraints are that we only use three colors, all the colors appear in each tile and two tile can share an edge only if th...
متن کاملColoring uniform hypergraphs with few edges
A hypergraph is b-simple if no two distinct edges share more than b vertices. Let m(r, t, g) denote the minimum number of edges in an r-uniform non-t-colorable hypergraph of girth at least g. Erdős and Lovász proved that m(r, t, 3) ≥ t 2(r−2) 16r(r − 1)2 and m(r, t, g) ≤ 4 · 20g−1r3g−5t(g−1)(r+1). A result of Szabó improves the lower bound by a factor of r2− for sufficiently large r. We improve...
متن کاملColour-critical graphs with few edges
A graph G is called k-critical if G is k-chromatic but every proper subgraph of G has chromatic number at most k 1. In this paper the following result is proved. If G is a k-critical graph (k>~4) on n vertices, then 21E(G)I>(k 1)n ÷ ((k 3)/(k 2 3))n + k 4 where n>~k + 2 and n ~ 2 k 1. This improves earlier bounds established by Dirac (1957) and Gallai (1963). (~) 1998 Elsevier Science B.V. All ...
متن کاملCrowdsourced Clustering: Querying Edges vs Triangles
We consider the task of clustering items using answers from non-expert crowd workers. In such cases, the workers are often not able to label the items directly, however, it is reasonable to assume that they can compare items and judge whether they are similar or not. An important question is what queries to make, and we compare two types: random edge queries, where a pair of items is revealed, ...
متن کاملIf so many are “few,” how few are “many”?
The scope of reference of a word's meaning can be highly variable. We present a novel paradigm to investigate the flexible interpretation of word meaning. We focus on quantifiers such as "many" or "few," a class of words that depends on number knowledge but can be interpreted in a flexible manner. Healthy young adults performed a truth value judgment task on pictorial arrays of varying amounts ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2019
ISSN: 1077-8926
DOI: 10.37236/7343